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Tris thesis presents the design and implementation 
the Intelligence Database system. A database management 
System must be used in Intelligence System “in §orc2 ae 
increase end-user productivity. Gecrease staff eff oni 
enable tne work to be done more efficiently, and permit end= 
user management more authority and  Tiesponsima ae The 
semantic Database Model was chosen as the method for 
designing the déetabase. The SDM is a high-level Seen thie 
based database description and structuring formalism for 
database design and enhances usability of database system. 
Using the output of SDM in the Intelligence datatase a 
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I. INTRODUCTION 


Be tommOno vogue tiayemt 15 the database system ere in 
momeurer technology and applications. Database processing 
Pier rowiesionificantiyein computer science areas and also 
in management of certain organizations. 

4n important consideration in database development is 
mom store date in such a way that it can be used for @ wide 
mimiety Of applications and can be changed and quickly 
BoomeaSily., TO achieve the flexibility of data usSege, three 
aspects of database cesign and implementation are important. 


First, the date should be independent of each other and 


Tunctionally dependent on the key value. Second, it should 
te possible to interrogate for user’s requirements using 
application programs or the DEMS itself. Third, these data 
items should provide useful information for decision makers 
to analyze, to investigate, to plan and to manage in a 
eertain organization. 

It is very difficult to develop database systems which 
perform in an optimal fashion. There are many different ways 
in which deta can be structured and eéch has its own 
advantéges and disadvantages. Different users want to use 
@ifferent data/information. It is hardly possuple to satisiy 


ell of the users with one type of data organization. 


iol 


The normal form concepts of relational database will be 
used to develop an Intelligence Database, because the 
kelational Datatase Management System Supports independeme 
better than other models end is GCasilere tone Benen 

Chapter II addresses the basic concepts ot datdbtases 
wnich relates to the databese system development formuae 
Intelligeace Database. Chapter II] acdresses tie 
introduction to database design, which includes coug@e i ies 
database design and physical database design. Chapter sma 
describes how tne Intelligence Datatase is designed using 
semantic Database Model. First of all, the SDM 1s designee 
then a relational or network model is applied and 
implemented: Chapter V describes Relational database 
design, which includes relational Normal Forms anqug@e 
characteristics of reletional datatase and conversion of sg 
into Relational “database desien: Chapter VI addresses@iae 
implementation which is implemented on the QHACLE Datagaee 
Management System. Finally, Chapter VII presents conclusion 
and recommendations based on the research presented in the 


thesis. 


eZ 


II. BASIC CONCEPT OF DATABASE 


we SE ae Sa =~ cp Po ee ce ee —_= = ae ee eee ee ee Oe oe 


A. WHAT IS A DATABASE? 

Pirst 01 all, there is the database itself - é4 
collection of data stored on disks, drums or other secondary 
Bimoragce media. Second, there is 2 set of ordinary batch 
moplication programs which run against this data, operating 
omer t in all the usual ways. Third, the databese is 
‘integrated’. This means that the data base contains the 
Mata fTOr many users, not just for one, which in turn implies 
Meet any one user will be concerned with just a small 
moertion of it. According to (Ref. 4], the definition of 
@ababase iS a collection of stored operational data used by 
the application systems of some particular enterprise. Some 
meamiples Of Enterprise are manufacturing companies, banks, 


mospitals, etc. 


B. WHY DATABASE? 

maeme abe Many answers to this question. Chew ee teow 
emaswer is that it provides the enterprise with centralized 
memurol Of its operational data. This is in sharp contrast 
meee the Situation that prevails in most enterprises today, 
mere typically each application has its own private files 
So that the operational data is widely dispersed, and there 


meerttie Or no attempt to control it in a systematic way. 
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1. Advantage of Database 

Pisa, database process Jae enables more 
information to te produced from a given amount of (datas 
second, the elimination or reduction of date duplicates 
saves file space, and to some extent, can reduce processing 
requirements. The most serious problem of data duplicate 
is that it can lead to a lack of data integrity. Al Comimee 
result of a lack of data integrity 15 conflicting ~epeueae 
Third, creation of program/data independence - the immunity 
of applications to change in storage structure and access 
Sttateg., Which implies that the application concerned mas 
not depend on any one particular storage ‘tructure ae 
Bee Ss strategy. An ot neg advantage is Det ier data 
Management. when data is centralizied in a databtase, one 
department specializes in the maintenance of data. Thez 
department can specify data standards and ensure that eee 
data adhere to the standards. When someone has a data 
requirement, he can contact one department instead of Siam 
file maintenance groups. F rthermore, ceitralization of dam 


management leads to economies of scale. 


2. Disadvantage of Database 
A major disadvantage of database is that it can be 
expensive. The DEMS may occupy So much main menory that 
additional memory must te purchased. Even with more melas 


it may monopolize the CPU, thus forcing the user toeipe meee 


to a more powerful computer. Once the database pes 
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implemented, operating costs for some systems will be 


higher. Sequential processing, for example, will never te 
done as fast as in the détavdase environment, because of the 
extra overhead. 

Another disadvantage is that datatase processing 
tends to be complex. Large amounts of ata in many different 
formats can be interrelated in the database. Both the 
database system and the application programs must be able to 
process these structures. This requires more sophisticated 
programming. Fackup and recovery are more difficult in the 
database environment. This is because of increased 
complexity and because the database is often processed by 
several users concurrently. Determining the exact state of 
mame database ¢t the time of feilure may be a problem. Given 
Mat, it may be even more difficult to determine what should 
be done next. 

[LOCmeL OT Oa@mscdvantage 15 that lntegration, and 
Mence centralization, increases vulnerability. A failure in 
BmemecoOmponent Of an integrated system can stop the entire 
System. This event is especially critical if, as is often 
the case, the operation of the user organization depends on 


the detabase. 
Cs AN ARCHITECTURE FOR A DATABASE SYSTEM 


Ene wearchatectiMre ~of audatabase is outlined in Figure 


2.i (Ref. 4]. This figure is in broad agreement with that 


2 


proposed by the ANSI/SPARC Study Group eemeegae Ease 
Management Systems. The architecture 1s divi@ed imc see 
general levels: internal, conceptual, a@nd external epoca 
speaking, the internal is the on@€ closeSt =9t oui 
Storage, the one concerned with the way in which) jewgoe 
actually stored; the external level 1s the ome e@lgse ese 
the users, that is, the one concerned with the way 10) Wie 
TeeGate is viewed by individual users; end the concopaimam 


level is a “level of indirection’ between the other two. 
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Next, the various components of the system will te 
examined. The users are either application programmers or 
remote terminal users of any degree of sophistication. Each 
user has a language at his disposal. It will be a 
conventional programming language, such as COBOL, PL/1, etc. 

Fach user is provided with a workspace, which acts as 
meee receying or transmitting area for all data tranferred 
between the user and the database. The user is said to view 
the database ty means of an external model. Pe mereue 1 Mell 
model is thus the information content of the database as it 
is viewed by some particular user. 

Hach external model is defined by means of an external 
menmema, which consists of descriptions of each of the 
[meerous types of external records in that external model. In 
eeerlOn, es there must 0€ a definition of the mapping between 
Boe external schema and the undering conceptual schema. 

The conceptual model is a representation of the entire 
information content of the database, again in a form that is 
somewhat abstract in comparison with the way in which the 
data is physically storec. The conceptual model is defined 
ty means of the conceptual Se neta. which Iie dt Biclial Ss 
definitions of each of the various types of conceptual 
records. If data independence is to be achieved, these 
definitions must not involve any considerations of storage 
Beructure or access Strategy. Piwceeeeee toe Must). Ce.) no 


reference to Sho reduset ela Pepe seh Lyons, physical 
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sequence, indexing, hash-addressing, or any other storage/ 
access details. The conceptual model is a view of the total 
datatase content, and tne conceptual schema is a definition 
of this view. The definition in the conceptual Schema is 
intended to includ® a great many additional features, Sieg 
as the authorization checks and validation procedunece 

The internal model is @ very low-level representaiaam 
of the entire database; it consists of multiple occurremeee 
of multiple types of internal records. The internal modems 
described by means of the internal schema, which not only 
defines the vérious types of stored records but also 
Specifies what indexes exist, how Stored S neae are 
represented, what physical sequence the stored recordsiamge 
Dn Se Ges 

The conceptual/internal mapping defines the 
correspondence between the data model and the stored 
cgatabase; it specifies how conceptual records and fields map 
into their stored counterparts. if the structure 996i 
Stored database is changed - if a change 15 made” TO 
storage structure  ©definitieq — tue conceptual/internal 
mapping must be changed accordingly, so that the conceptuam 
SChema@may remain invariant. 

The Datatase Management System is the software that 
nandles all access to the database. Conceptually what 
happens is the following : (1) A user issues an access 


request, using some particular data sublanguage; (2) the 


ne 


DBMS intercepts the request and interprets it; (3) the DBMS 


mmo pects, ete ei ae the exte nal schema, the 
eeternal/conceptual ieee; vate CcOnceptudi= schema, the 
conceptusl/internal mapping, and the storage structure 
definition; and (4) the DEMS performs the necessary 


Operations on the stored database. 


D. PROGRAMS IN TYPICAL DATABASE PROCESSING 

Bitewne we.c SnOwsetyne approximate relationships of the 
Gemyor types. Online processing requests or transactions are 
Drovided by users at terminals. The requests are sent to 
mae processing computer over communications lines. 

The communications control program (CCP) has several 
mmportant fo Cato 1S:. Mommaovrcess Comunicat loans Clon 
mmeeking and correction, coordinates terminal activity, 
routes messages to the correct next destination, and 
formats messages for various types of terminal equipment. 

The utility programs are provided by either the DBMS or 
mie nmercware vendor. These programs provide a wide variety 
of services. Query/update utilities provide generalized 
retrieval and update of tne database. 

MOY lormal processing, the DEMS receives data and 
Stores it for subsequent processing. This system acts as a 
mepeisticated data librarian. The DBMS allows application 
programs and utilities a wide variety of access strategies. 


Meediso enables these programs to have different views of 


is 


the same data so that applications can use data in a format 
thet is familler ang@euset tit omaren- 

The DEMS also has features to provide security 
data; the tools provided ensure that only authorizec sea 
are accessed. Also, the DBMS controls concurrent proceceamm 
and includes features to provide backup and recover. 

The final type of program iInvolyeduaeme. database 
processing is the operating system. This set of programe 
controls the computer’s resources. The DBMS sends requests 


for input/output services to operating system. 
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A. CONCEPTUAL DATABASE DESIGN 

Database Management Systems have evolved from file 
Systems to answer two critical needs: support for more 
inter-related date and Support for sharing data among many 
diverse applications. These goals are being achieved, in 
Meee Dy providingwl5M5 softwere to physically link releted 
data into complex structures using such mechanisms as 
pointer chains, indices and sequential positioning. They are 
also achieved by the development of datatase design 
methodologies and rules. 

momceduce the complemity of using DBMSs, designers have 
developed special interfaces to these systems that decompose 
their use into easily understood phases. Thus, most DEMSs 
have Data Description Languages (DDLsS), Data Manipulation 
Languages (DMLs) and Query Languages. The [DDL is used to 
specify the design of the database. The [ML is used to 
malerdate application programs that access the database in 
Menms ot the objects specified using the DDL. The Query 
Language is used for more “casual” database accesses. The 
DML 1S orinted toward the development of database access 


programs that are efficient to execute while Query Languages 


are orinted towards ease in writing such programs. 
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1. The Level Of Database Design 

A database must encompass ell aspects of the data 
to be stored —- beginning with details of how it is presented 
to different users and ending with how it 93S tome 
represented on the hardware of a particular lnstallat lone 
achieve tnis in an orderly and correct fashion, tne deus 
rrocess has been structured into the three distinct phases 
snown in Figure 3.1. The first phase, which may be called 
“view design’, is the identification end design of 
interfaces for the different end-user groups. Each end user 
requires a particular “view” of the database to support his 
own @pplication idiosyncrasies. A view should [resent sage 
in the structure which is most effective for the User aaa 


may be reports, aatural language text. The view must proves 


taiiored update facilities to manipulate the database. 
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Figure 3.1 Phases in Database Design 
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The next phase which may te called ‘conceptual 
design’ is the integration of all the concepts which are 
Mecessadry 0 SUpport the various Application views. In 
effect, conceptual design is the production of a “community” 
model in which the idiosyncrasies of the individual views 
mee resoived. At the conceptual level, data should appear in 
a Seale ture which iS most perspicuous for Concept 
meee raimon. It Ssholemexplicatiy define how concepts ere 
Belated Siem OunCoO Galen, ime Snould not ‘contain any 
implementation detail; and it should be locally modifiable. 

The final phase, “physical design’, is the mapping 
meet ne conceptual model on to physical computing devices. In 
bis phase, performance considerations must be analyzed and 
maown, compatible with application requirements. Mole ia, lises\e 
datatase management systems, the physical mapping is 
partially hidden and “tuning” is allowed on only a fixed set 


of parameters. 


2. The Contents Q 


|e 


A Conceptual Design 

The conceptual design of a database serves two 
Memet ions. It is used in interactions with applications 
Beoerammers to verify the correctness of the program being 
developed. It is also used as a guideline for the physical 
Gesigners - specifying to them what must be implemented 
without constraining how it is implemented. To achieve these 
Objectives the following kinds of information must be 


Merermined in the design process: 
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Tne structure of the database’s conceptual objects 
* The structure of its basic functlionsmeanceg aaa 
procedures 
* Integrity constralmts onmpme deta cee 

The conceptual objects of a database are all eee 
important to the running of an enterprise whether they be 
people, procedures, events or the inter-relationships among 
these. such objects must be grouped into types iia 
identify their sigadifticant attrivutes = sana processimae 
Comms ih rdain ts. 

Because a Major goal of database management i15 
data sharing, it is expected that the updates of each user 
will be apparent to the otner users of the data. This makes 
it important that the neécesséry side effects of such CcChameee 
be uncerstood and correctly implemented by ell applicaimigen 
20UDS.. This can te facilitated ty incliUdinge Vag 
conceptual design Specification of the tbasic update 
operations for objects in the database. 

It is also useful for the oncéptual ces tone 
include, Vie ftunction and procedure specificat fom 
conventions for naming individuals that exhibit a correct 
Sensitivity (0 updarece In addition to the integrin 
constraints maintained by the primitive update operations 
and those enforced by the type declarations, there may Ce 
many more sophisticated constraints that must te mainvataed 


for the database. 
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3. Evaluation A Conceptual Design 


What makes a good conceptual design? eva 1S 
Messitie@ to itemise a useful set of properties that 
characterise a good conceptual design as follows: 

* Concept complete : guarantees Hove Onimmenadt. use tua 
objects are not left out of the database but also that 
physical datatase designers are not inappropriately 
constrained. It is true that for many derived concepts 
the derivation can only be made in one direction. 

* Unodiased toward applications : groupings which favor 
one application at the expense of others should | te 
identified and removed when possible. 

* Evolvable : it should be locally modifiable and it 


PiOumadsbe TLexigle in Stipporting user interpretations. 


ny 


Independence of existing installation and DEMS 
eee raints > initially tailoring a design to fit the 
limitation of the current state of its intended support 
system makes TT dirtficult to separate out these 
restrictions when the support system changes or is 
replaced. The better approach is to develop the design 
independence of such limitations and conventions first, 


mienmestaiior it to the system. 


4. Design Tools And Methodologies 
The primary tool in database design is the 
language used to specify the design. Such a specification 


language is a tool in the sense that its vocatulary and 
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Syntax shapes the way designers percieéve tne weap pee 
they are mocelling. A model too primitive in 10S vocauuw vam 
requiries more coinplicated concepts to be built Upe 
producing a specification that is difficult to wunderoteam 
and therefore to use and to verify. 
rach of the following properties contribuieuae 
value of a good data model | 
1. It should be expressive : a data model thal 
sensitive to important distinctions will guide its 
users to include the concepts and objects necessary eae 
a good design. | 

2. It should not overconstrain implementors : becauiecum 
conceptual design is the mechanism used to ims tie 
physical database implerentors the model o4 which it Is 
based should not imply part ieuiea: implementation 
strategies. 

3. A data model should have a formal basis: this relieves 
the designer of ambiguity and provides’ the phys ieam 
designers and implementors with a sound foundation for 
VETILyie wt helm wom. 

4. A data model should be widely applicable: A conceptual 
design for an extensive enterprise may aeeq to 
‘encompass applications that are very dynamic in tea 
of interactions among the different objects of interest 

5. A data model should be understandable : A conceptual 


design for an extensive enterprise can be both very 


A re em es rc re ce re rs ee re gr ee ee ee ee ee ee ee —= eee eee oe ee = 


Wargze and very coOmplex. To Show even a fart of a 
ceimilccroOummtoncdmemanuser to check its correctness, 
Ct———romemecesSary “tinal the data model in which it is 
expressed Oy sede some kind of Mole eennica | 


presentation mode. 


5. Implementation Design Components 


A diagrem of the spectrum of inputs to and outputs from 


implementation design 1S shown in Figure 32.2. 
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Figure. 3.2 Implementation design environment. 
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[Inputs 4re aSaiotvouws 


DEMS-independent schema - The major result of the 
conceptual Cae lcs, to Ce Beta ec aeer Cae 
implementation cesien crassa. 

Operational requirements quantificetion — Speci aes 
for integrity, recovery, security, ana response uieuee 
elu alaiicer 

Veo ir 2c, useage quantification - Databtbese Ss 2eue 
terms of data occurences and application frequendevees 
Consistency constraints - Rules for keeping Sige 


SLeneats COVsisl eure, Pies tO: deeling with 


inconsistent data. 


OuTOuUtSs are asvi of hows, 

DBMS-processible schema - Specifications for a d@atciaue 
structure that can be implemented with a Specitic [Hie 
subschemas —- DEMS-crocessible database struc tine 
consistent with individual user views and security 
CONS ie in US. 

Guidance to the database overations #rouc = a Sula 
of requirements, constraints, and available date OnweaaE 


hardware/software environment to the TBA. 


PHYSICAL DATABASE DESIGN 
The second stage of database design sphysical “decease 


stage of transformation. The logical scheme 1s 


tranformed into the perticular data constructs (34 


cS 


mraireable with the DEMS to be used. Whereas tne logical 
mesien is PEMS-independent, the physical design is5 very much 
DBMS-dependent. Detailed specifications of the datatase 
mmanmeture are produced. These specifications will te useé 
fering implementation to write source statements tnat eter 
the database structure to the DBMS. These statements will te 
eompr led by the DBMS and the object form cf the datatase 
eGucture will be stored within the detabese. as 


dllustrated in Figure Z.3. [Ref. 3] 
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Figure 3.5 Role of Physical Design 


Ene wdesien environment 15 basically the same for 
both file design and physical database design. However, many 
meen decisions for files are much simpler than for 
multiple-record-type design. First, the major categories of 
Meruts end outputs for the physical design phase are 


merustrated in Figure 3.4. 
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| precessing == — == Physical databese 
| frequency ---->| 7 l---> structure 
| | physical | ! 
' Data volume -->! database : * record format : 
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Figure 56.4 Physical Unvironmeat 
In general, physical design considers new 


parameters, but previous tentative decisions on access 
paths and record allocation ere fineslized 1n this padi 
Parameters regarding data volume, application processing 
frequency, and sequence oO” Operations in aplication programe 
are the same as those required for implementation Jcesmeae 
New parameters introduced at tnis stage are those Specie 
to DBMS and operating system access methods, those specu 
to describe physical device capacity limitations and {amie 
Characteristics and all operational requirements. 

The visible components of the resulting physical 
database structure are the stored record {f0rtiat | se 
record placement specification, and access Inet hod 
Speci i Wear om. Underlying these specifications is THe 


Satisfaction Onis all operational requirements and 


oY) 


hardware/software system Somsctrerats. §“lurines the design 
Mmagceso, consicerdtion of efficiency issues can teaxke flace 
meet uer ss the “various constraints are satisfied ard a 
feasible solution has been ottained. 

2. Performance Measure 

The determination of performance measures for 
Meestcal design is most critical to the design process. it 
affects io Ot rie CeSi en “Cholces , but also the 
mecnniques employed to determine those choices. 

Let us assume that database system performéence 
will be described in terms of cost. At various times cost 
ieee civen in terms of time, space, or possibly monetary 
value. Returning to our discussion of the database system 
Wemeemcycle, we can descride the total cost of the lire cvcie 
in terms of the following: 

= Planning cost 

* Design cost : programs, database 

* Implementation end testing cost : programs, databases 

* Operational costs : users, compute resource 
Bevaintbenence costs : program errors, data a Per bey 


loss 


5.  Qutputs o 


Ire 


Physical Design 

In general, two major specifications are produced. 
First, the physical specification of the logical schema is 
defined. It is the physical schema. This Schema is a 


transformation of the logical schema into the data modeling 


ol 


constructs availatie with the DFMS to be used. Seconda 
views are detined. 
a. Physical schema 
The contents of records must be deftinedyaeaae 
the name and format of each field of @ach recore speciiaege 
Constraints from the logicél database design ere trantormes 
into critiria for fielcd descriptions. Kéys of da ccueeeee 
records need to be identified, and overhead sStructurceuae 
supporting the keys defined. Record relationships are aise 
defined in the physical cesign™ 
d. User views 
User views are generally a sutset of the 
schema. Records or relationships may be omitted from a view; 
fields may be omitted or rearranged. Also, the names af 
records, fields, or relationships may te changed. Tris 
flexibility allows users to employ terminology thet is 


familiar and useful to them. 


C. APPLICATION OF DATABASE MODELS TO DATABASE DESIGN 
Puenre so.) Shows tie major Step: involved ila 
designing a database. Inputs to design are statements age 
data requirements from the specification data directory. ime 
output of design is a specification that can te usec ta 
implement the database using a commercial DBMS. The design 
that is produced depends very much on the LTUFMS to Ste 
employed. For this reason, Figure 3.5 SkOws two alterna 


design outputs. If we are going to use a DBMS basec on the 


De 


relational model, we will produce a relationel design. If 
we are going to use a DEMS based on the CODASYL D3TG mocel, 
we will produce a DBTG(network) design. 

Wet hane this tieure are two steps <: lLlogicaliPBMS - 
independent) design and physical(DBMS - dependent) design. 
matter logical design, there is a@ branch, depending on the 
Merms to be employed. If we are going to us@® a reletional 
Dems, Chote Orin Oor physical design will te a 
relational design expressed as relation definitions ane 
BEapporting documentétion. 

Prewev are golds to use a CODASYL DBMS, then the output 
feeeee physical design will be a COPASYL design expressed as 


data structure diagrams and supporting definitions. 
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IV. SEMANTIC DATABASE MODEL 


The Semantic Database Model(SDM) was developed ty 
Hammer and McLed (Ref. 8] and first published in 1981. It 
will be used as the tool for expressin a logical scnema for 
the Intelligence database design. 

SDM is a hignS Weve! semantics-based database 
description and structuring formalism for the database. lime 
database model is designed to capture more of the meaning of 
an application environment than is possitle witk 
contemporary database models. 

SDM is designed to enhance the effectiveness ame 
usability of database systems. An SD” database dcescriiiiiaee 
can serve as a formal specification and documentation tool 
for a database. it can provide a basis for Supportitgaae 
variety of powerful user interface facilities, serve ase 
conceptual database model in the datatase design process, 
and be used as the database model for a new kind of dateatase 


management system. 


A. INTRODUCTION 

Every database is a model of some real world systema, 
all times, the contents of a@ database are intended to 
represent &@ snapshot of the state of dn adapplicaiies 
environment, and each change to the datatase should refiect 


an event occuring in that environment. ‘Therefore, eee 


Cr, 
ips 


fopropriate that the Structure of a database mirror the 
memuerure Of the system that it models. A datatase whose 
meedaization is based on naturally occurring structure will 
be easier for a datatase designer to construct and modify 
than one that forces him to translate the primitives cf his 
meovlem domain into artificial specification constructs. 

tmemelObal wser view of a database, as Spécified by tne 
database designer, is known &s its logical schema. <A schema 
ms specified in terms of a database SCSCEl Ve em enc 
Structuring formalism and associated operations, cailad a 
database model. Prd omurOusniemtaat the cata Structures 
provided by contemporary database models do not adeuuately 
Support the design, evolution, and use of a complex 
datebase. These datetase models have significantly limited 
capabilities for expressing the meaning of a database and 
relating a database to itS corresponding applica Ten 
environment. The semantics of a database defined in terms 
of these mechanisms are not readily épparent from the 
femema, instead, the semantics must be separately specified 
Dy the database designer and consciously applied by the 
user. 

The goal is the design of a higher-level detabase model 
that will enable the database designer to naturally and 
Girectly incorporate more of the semantics of a database 
into its schema. Such a semantics-based database description 


mame structuring formalism is intended to Serve as a naturel 
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application modeling mechanism to capture and express the 
Structure of the application environment in the Structures 


the database. 


1. The Desig 


is 


of SDM 

In designing SDM, many datatase aplications were 
analyzed in order to determine the structures {hate 
and recur in them. The shortcomings of contempomanm 
database modeis in Capturing the sé€mente suas t hese 
appliedatioas were assessed, and the strdategies were 
developed to address the protlems discovered. Unis dcisumag 
process was iterative, in that features were remcved, addec, 
and modified during various Stages of eSien- 

STM has been designed with a number of specific 
types of uses in mind. First, SDM is meart to Sepyeeaewee 
formal specification mechanism for describing the meéning of 
a database: SDM provides a precise docurentation ana 
communication medium for database users. In particulapeee 
new user of a large and complex database should find 10 Siege 
schema of use in determining whet information is "con tena 
in the database. Second, SDM provides the basis ~f ome 
variety of high-level semantics—based user interiacechi ae 
database; these interface facilities can te constrwec edge 
front-ends to existing datatase management systems. 

SDM has been designed to satisfy a nurber of 


criteria that are not met by contemporary datatase Poge mes 
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mipeworene | believe to ve essential in an effective catabase 
Pccrimopoumand Structuring Formalism. They are as follows. 
The constructs of the database model snould provide 
meet oe Explicit specification of a large portion cf the 
meaning of a datatase. Many contemporary database morels 
(such as the CODASYL DBTG network model and the hierachical 
model) exhibit compromises tetween the desire to provide 2 


user-oriented database organization and tre need to Support 


efficient database storage and manipulation facilities. In 
seomtrast, the relational database model stresses ae 
separartion of user-level database specification and 


underlying implementation detail. 

However, the Semantic expressiveness of the 
Mmeerrachical, network, and relational model is limitec; they 
do not provide sufficient mechanism to allow a database 
Schema to describe the meaning of a datatase. Such modeis 
Empey OVEerly Simple data structures to modél an application 
environment. In so doing, they lose information atout the 
database; they provide for the expression of only a limitec 
range of a designer’s knowledge of the application 
Suvaronment. It is nécessary to breé? with the tradition of 
record-based modeling and to base a database model on 
Beructual constructs that are highly user orieated and 
expressive or the application environment. 

A database model must Support a relativist view cf 


Moememeaning of a database, and allow the structure of ea 
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database to Support alternative ways of looking at the same 
information. In order to accommodate multiple views cre 
same data and to enable the evolution of new perspectivecuas 
the data, a datatase model must support scnema that are 
flexible, potentially logically redundant, and intesr rae 
Flexibility is essential in order to allow for miltipl cues 
coequal views of tne Gatae 

Contemporary, record-oriented datatase mocelouga 
not adequately support reletivism. In these models, tuys 
generally necessary to impose a single Struct wma 
organization of the data, one which ineévitatly carries (aimoge 
with it a particular interpretation of the data’s meamuaem 
This meaning may not te approvriate for all users of the 
database and may become entirely obsolete Sover anes 

Another consequence of the primacy cf the 
principle of relativism is that, in general, the database 
model should not make rigid distinctions between soma 
concepts as entity, association, and attribute. Fisher oes 
database models that do require the datatase schema 
designers to sharply distinguish among these con¢eplS iia 
thus considered somewhat lacking in their sSlUppon tsi 
Pelatiyv 1S. 

A database model must support the deitini vio) ee 
schemata that are tased on abstraction entities. 
Speciticaiin. 5 lalsh es means that a database model must 


facilitate the description of relevant entities Simms 


SE 


application environment, Soemesctqonus Of Such entities, 


= 


relationships among entities, and St oie vid | debe — 
eellections among the collections. 

Allowing entities to represent themselves makes it 
possible to directly reference an entity from a related one. 
In record-oriented datatase models, it is necessary to cross 
reference between related emer uLes by MmMeanse of their 
Meentifiers. while it is of course necessary to eventually 
represent ‘abstract’ entities as symtols inside a computer, 
the point is that users should be able to reference nd 


Heamipulate abstractions as well as Symtols. 


B. A SPECIFICATION OF SDM 
The following general principles of datatase 


orgenization underlie the design of SDM [Ref. 3]. 

(1) A database is to be viewed as a collection of entities 
that GO Rte s pond “to themmpaciuUem OCieECtTS in Che 
appiveation e€avgironment 

(2) The entities of a database are organized into CiUASS*S 
Eievweane meeninetul collections of entities. 

(3) The classes of a database are not in general 
Mideveriemi,wouLetrather dre logically related by means 
Oro interciess connections. 

(4) Database entities and classes have ATTIRIBUTES Via 
MesGuMvemtMetummcenaracteristics and relate them to 


Seiehweadtabase entities. An attribute value may bde 


derived from other values in the detabase. 
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(5) There are several primitive ways of finding interme 
connections and derived attrioutes, correspond imeaums 
the most common types of information redundauem 
appearing in databese applications. These facilities 
integrate multiple ways of viewing tne ‘same (Gee 


Pnt OG Mant one 


1. Basic Format of an SDM Entity Class 


The basic format of an SIM entity C lege 


description is given in Figure 4.1. (Ref. 3] 
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ENTITY-CLASS-NAME 


[description ------------ ] 
[interclass connection -------- ] 


memter attritute 
Attribute-name 


| 

| 

| 

! 

| 

1 

| 

| 

| 

1 

| 

\ 

| 

| 

| 

| 

| 

j 

“valveccless): [sooo 
[mandatory] 

[multivalued] [no overlap in values] 
[exhaust value class] [not changeable] 
[inverse : Attribute-name] 
[match : Attribute-name 
ENTITY - CLASS on Attribut2-neme2) 
| [derivation : -----=--~-- ] 
1 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 


[ class attribute : 


Attribute-name 


[description : ------- } 
Value Class <0 =2>=o.nun 
[derivation : -------- }] 


Figure 4.1 Format of SDM Entity Class Vescrii aan 
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CG. SDM FOR INTELLIGENCE DATABASE 
Figure 4.2, Figure 4.3, Figure 4.4, Figure 4.5 show a 


meweloreicel= schema for the Intelligence Datsabase. The data 
Peyien in Appendix A to be used is composec of four records; 
First, Instellation records which describe the normal Mester 
Mme Of Installation includes several fields such as Iclass, 
ia, ilarea, tIpers, Iff, Iclass/Itype. Second, Armunitica 
records which describve all information atout Ammunition 
include several fields such as Acat, Albds, Akiil, Awar. 
fmera., Photo records which descrite all information of Fhoto 
taken includes several fields such as Pdaey, ria 
Pclass/Ptype, Pnum, Pwce. Finally Weapon records which have 
all information of Weapons include fields such as wWeless, 
Meeype, Wit, Wammo, Wrange, Wfeul, W1lbs. INSTALLATION is 
first defined. The class is named, and then an informal 
Beeeeription of the class 15 provided. The description, which 
is optional, defines the purpose and content of the class. 
Special remarks are written here. Next, the member 
attributes are defined. These are attributes of the entities 
Muetmic Class. According to the Photo days in Photo recore, 
Mistaliation records are updated, s0 Iclass/Itype has Match 
muoection; Mate hs) Poco, PIPE emOremehoo) Of PIT. And 


Ammunition and Weapon records are automatically updated. 
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INSTALLATION 
description ; the basic master file for 
installation representing ali §iutormaiwaa 
About installation such as 9 Imstaieaan 
Class, Id code, Area and their physical 
and tacticaleenaracteristires. 
member-attribute 
iclass 
Description : Installation ee wae 
Value class : INS-CLASS 


Mandatory 
Not changeable 


— oe a ee a ee ee SO ee es ee eee ee ee Oe ee oe eee ee ee Oe 


Pid 
Description < [nstatmtavuon 
Identiti eaten 
Value class : INS-ID 
Not changeable 
Iarea 


Description : Estimated Area 
Value class : AREA 
Ipers 
description : Estimated persone 
Value class : NO-OF-PERSONS 
et 
Value class :; FRIEND-OF-FOE 
Iclass/Itype 
description <: Concatenati on mac. 
weapon class andui.e 
Value-class Gar rae 
Match : PCLASS/PTYPE OfeeR EC momma vee 
“Cond2°: Multivalued 
Not changeable 


ag = ee ee ee eee ee ee oe ee gee = ee es me 


Class attribute 
Total-foe 
description : total {ce .enunp pom 
Valwe class : TOTAD=Ndeees: 


leentitier =< jiuccd 
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Figure 4.2 SDM of IREC in the latellience Jara 
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ese ptm ormatiron avout “the 
reconneissance date, weapons observed and 
weather condition 
Member attributes : 
Pdav 
SeschrptmoOnme: tre day of the year 
On which the photo taken 
Value class : DATE 
Pid 


Segchmmunon,: Installation Id code 
Valne class : INS-ID 
Mandatory 


me ee em ee ee ne ee ee Se ee ae ee 


adscription =<: Concatenation of 
weapon class and type 


Value class : Weapon-class / 
weapon-type 
Multivalued 


Pnum 


Sesckaptlon =: ovserved weapons 
Veo Mics Lass so eNUM=Oh—W EP 


Pwcec 
description : Weather condition 


Value class : WEATHER 
Mandatory 
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Figure 4.3 SDM of PREC in the Intelligence Datatase 


description <: Ammo categorles ean au oes 
physicel charec termes 
Member “at bri0u tc. 
Acat 
description : Ammo category 
Value class : AMMO-CATEGORY 
Mandatory 
Not changeatle 
Where-needed 
@escrl ol lous: What kind of 
Weapon class/tyre needed 
for this Ammo category 


Albs 


Ammo 
Veluwe veclass 3 MAt— road 
Mandatory 
Not changeable 
Akill 


description 3 hi iene radius 
of Ammo 


Value class : RANGE 


Awar 


description : Type of warhead 
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Figure 4.4 SDM of AREC in the Intelligence Database 
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Je cenit aan tntormadtion related to 
weapon class/type and their physical 
characteristics. 


Member attribute 


Wcelass 
Value class : WEAPON-CLASS 
Mandatory 

wtype 


description : Weapon Type 
Value class : WHEAPON-TYOE 
Mandatory 


Wif 
iooor Mimronwe whether the weapon 
is Friend or Foe 
Value class : WREC 


Wammo 
description : What sort of Ammo 
Camere ,avadlabie for particular 
type of weapons 
Value class : AREC 
Inverse : Wcelass/Type-Needed 
Put ya lted 


we ee Bs ee es ew es ow ee ee Oe ee ee 


Wrange 
description : Weapon range 
Value class : RANGE 


wfuel 
description : Fuel capacity 


of weapon 
Veiweneuass —<s FURD=CaP 


W1bs 


ee ee ee ee ee ee ee ae ee 


description : Maximum Load 
Value class : MAX-LOAD 
not changeable 


—- 


| 
identifier : Wclass + Wtype | 
j 
| 
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Figure 4.5 SDM of WREC in the Intelligence Datebase 
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WEAPON-CLASS : subclass of STRINGS where valve is 


| 
J 
| 
AC, SH, ARU 
J 
| 
WEAPON-TYPE : subclass of SRTIN S where value | 

| 


—_——“ae awe ee ee ee eee oe eee 


is positive single digit integer ween eee 


RANGE : subclass of STRINGS where value is 
positive integer less than 14235022 

FUEL-CAPACITY : subclass of STRINGS where value 
is positive integer less than 20,222 

MAX-LOAD : subclass of STRINGS where value is 
positive integer less than 528,820 

DATE : Subclass of STRINGS where value is 
positive integer between 1...365 

INS=CLASS = Sibetass of STRINGS where format 


igs 2 characters: AF, PO, AR 


on ee ee ee i ee a i ii ee 


INS-ID : format is 2 digit positive im tesa, 


AREA : value is in between 1...14@ 


ee ee 


NO-O¥F-PERSON : value is less than 198,232 


WRIEND-OR-FOE : formats are wat eee 


ee ee ees ee 


NUM-OF=WEAPON : format 1S positive Meimtese. 
WEATHER : value is FAIR, CLPY (cue Pee 
AMMO-CAT : value is single letter 

RRANGE : value is positive integer 


WARHEAD : value is positive integer 1...1@ 


ce ce ce ce ee te ee cs er ee re ce er ce ee ee ee ee ee ee ee ee ee ee ee ee ee es ee ae ee ee ee ee ee 


Figure 4.6 Domain of Attribute 


D. 


ATTRIBUTE 


MimeeeatuecmamomcvOvenmmeaccn Class heaS an associated 


memiection of attributes. Fach attribute has the following 


features. 


o) 


2) 


An attribute name identifies thewecheri cute. An 
attribute must be unique with respect to the set of 


4 


all attribute names used in tne class, the class s§ 
Micon yineee pases class, and ali eventual subciass of 
Mioweetnewtasemeldss (e.2., class, Tid) in IRRC 
(Figure 4.2). 

emer Ute nascme Valle which iS E€lther @n entity in 
Pie wG@ata base mmon ¢ COlilection of such entities. The 
value of an attribute is selected from its wnderlving 
yalue class, which contains the permissitle values of 
Stem creole mmrne Valine Of an attribute may alsc tbe 
miemspectdlavalide NULL. (e€-e., INS-CLASS, INS-ID) in 
IREC (Figure 4.2). 


Moe the APPLICABILITY of the attribute is specified ty 


Pitrcatane that the attribute is either: 


(a) a member attribute. which applies to eech 


Oy 


member of the class, and so has a value for 
each member (e.g., Iclass of IFFC ) (Figure 
4.2) 

(b) a class attribute, which applies to a class 
copecewmoleserand has Oniy one value for the 


emass ace ve.,idate of IREC) 
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(4) An (optional) ATTRIBUTE DESCRIPTION 25) texte stmeme 
describes the meaning end purpose Of = taemager eee ce 

(S) The attribute is specified as either SINGLY VALU HR Omen 
MULTIVALUED. The value of @ singlé-valWeq uct tee 
@a member of the value class of the ttribute, Wie 
the value of a multivalued attribute is 4a stitclescuae 
the value. (e.g., Pclass/type nas Multi-value) 

(6) An attribute can be specified as MANDATCEY, which 
means that a null value is not allowed for it.(e.ae8 
Iclass) 

(7) An attribute can be specified as not changeable, whick 
means that once set to a nonnull value, this value 
cannot be altered except to correct an error. (¢€.-2., 
Iclass) 

(2) A member attribute can be required to be EXHAUSTIVE of 
its value class. This means thét every member ofa 
value class of the attribute must be the velUe uot mae 
entity. 

(9) A multivalued member attribute can te specified as 
NONOVERLAPPING, which means that the vaiues of the 
attribute for two different entities have no enti 


.picoMmmon. 


1. Member Attribute Interrelationships 
a. Inversion 
The first way in which a pair of membder 


attributes can be related is by means of INVEFSION. Yember 
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Bruriowie Al of class Cl can be Specified as the inverse of 


member attribute A2 of Ce which means that the value of Ali 
for a member M1 of C1 consists of those members of Ce whose 
marie of AZ 1S “1. The inversion interattribute relationshi, 
imeespecified symmetrically in that both an attribute and its 
inverse contain a description OL the movers ion 
relationship. i Demme Of ws inverse eftritutes in effect 
establish a binary association between the members ofr the 
classes that the attributes modify. For example, Wammoa in 
WREC record has inverse relationship with Where-neecedcd in 
AREC record. 

Therefore, valve class and inverse is cefined 
in Wammo and another item name is defined in AREC record, 


which corresponds to Wammo item name. 


b. Matching 

The second way in which a memter attribute 
mame De related to other information in the database is by 
matching the value of the attribute with some memter of a 
Beeeitied class. [In particular, the value of the métch 
meerabute Al for the member M1 of class C1 is determined as 

PolLlows. 
(1) A member M2 of some class C2 is found that has M1 as 

its value of member attribute Ae. 


(2) The value of member attribute A3 for M2 is used as the 


wewe Of Ade fOr M1. 
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If Al is é@ multivalued attribute, § then 
permissible for each member of Cl to match to. s#verdai 
members of C2; in this case, the collection 0! Stas 72) ee 
the value of attribute Al. For example, Iclass/I type. 
matched with Pclass/Ptype (Figure 4.3). 

Therefore, match is defined caly Jn ieee 
record and not defined in PREC record. That meens, dacecmaem 
to PID, Pclass/Ptype is matched and the value is upeateds 

Inversion and Matcning provide multiple lage 
of viewing n-ary associations among entities. Inversion 
permits the specification of binary associations, while 
matching is capable of supporting binary end higner Geeznee 


associations. 


C. Derivation 

Inversion and matching are mechanisms for 
eastablishing the equivalence of different ways of viewing 
the same essential relationships among entities. SU) aaa 
provides the ability to define an attribute wnose value 
calculated from other information in the datataece. such as 
attribute is called Derived, and the specification of Its 
computation is its associated derivation 

The approach is to provide a small vocabulary 
of high-level attribute derivation primitives that Gqipegum 
model the most common types of derived information. | bacmaa 
these primitives provides a way of specifying one metnocuees 


computing a derived attribute. More general facilitvie eae 


a0 


peelaoler cor describing attributes that d not match any of 


these cases. For example, Total-foe is derived from [KEC 


Hecord by Calculating total number of foes. 


Attribute derivation primitives analogous to 
memmatives for member attributes can be used to define 
derived class attributes, as these primitives derive 
metri bute values from those of other attributes. tn 
mogition, there are two other primitives that can te used in 
mreedefinition of derived class attributes. 

(1) imeertctMibute can ber detined so that its value 
equals the number of members in the class it modifies. for 
manmple, fotal-foe has tue derivation “number of members in 
this class’. 

(2) Mmcainemmcan De d@euined Wnose value is 4 
mem@etlon Of a numeric member attribute of a class; the 


functions supported are “maximum’, “minimum’, ‘average’. 


D. APPLICATION 

SDM is simply an abstract database modeling mechanism 
and language that is not dependent on any supporting 
momputer system. One set of applications uses SD" in 
meecisely this mode to support the process of defining and 
designing Smear cabase as well) as in facilitating its 


Brsequent Evolution. It is well known that the process of 


logical database design, wherein the DBA must construct a 


a 


schema using the database model of the DEMS to be employed, 
is e difficult and error=prome ofoc equa A primary reason 
for this difficulty is the gap between the semantic level of 
the application and the deta structures of (hee ee 
model; the DEA must bridge this gap in a single stez, 
simultaneously conducting an information requi remem 
analysis and expressing the results of his analysis in terms 


of the database model. 


1. The Advantage Of 


in 
1 


D 

An SDM schema will serve as a specification of the 
information that the database will contain. All too Sige 
only the most vague and amorphous English language 
descriptions of a database exist prior to the Calais 


design process. A formal specification can more accurately, 


4 


c twa 


{}> 


completely, and consistently communicate 31 cae 
designer tke BES ennee contents of the ddatalase sy uae 
provides some structure for the logical database desiva 
process. The DBA can first seex to descrite the datatascua 
high-level semantic terms, and then reduce that schera to a 
more conventional logical deciene 

SDM supports a basic methodology that Can” 2ugge 


the DBA in the design process by providing him witt a Seca 


natural design templates. That is, the DBA can approach the 


t~ 
ce 
'n 


application in question with the intent opeident sae 


© 
Q) 
=s 


classes, subclasses, and ¢0 on. Having done oye 


aie 


select representations for these constructs in a routine, if 
mo t algorithmic, fees 1 One 

Sie proves san Effective base for accommodating 
ne SVommptonmeOt = themecontent Structure and use of eae 
database. Ree ca valasi):; ihoouedr sTedupcency, dane derived 
Mor omaetion Support this matural evolution of the schera. 

A related use of SDM is ag a medium for 
documenting a database. One of the more serious protliems 
maeene @ novice user of a large database is determining the 
Mmarormation content of the database and locating in the 
schema the information of use to him. An SIM schera for a 
database can serve as a readable description of ies 
Senmtents, organized in terms that a user is likely to be 


able to comprehend and identify. 
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VY. RELATIONAL DATABASE DESIGN 


A. INTRODUCTION 
The relational model was first proposed by Dr. Hii 
Codd in a seminal paper in 1672 [Ref. 13]. This innovation 
Stressed the independence of the relational réprese tata 
from physical computer implementation such as orderingzuee 
physical devices, indexing, and using physical access pam 
The model thus formalized the separation of tne Wwser yviewee 
data from its eventual implementation; it was the first 
model to doso. In addition, Codd proposed criterias 
logically Striuchuriue relata one databases and an 
implementation-independent language to operate 0: ~~ Vigeee 
databases. The relétionel model represents date ia 
Simple form of tables. The relational model is attrac te 
in datebase design because it provides tormal Criter lose 
logical structure, namely, normal formerelaiioedce 
1. Terminology 
A relation is simply a two-dimensionel table Sie 
has several properties. First, the entries in the tanto 
Single-velued; neither repeating groups nor erreys ems 
€allowed. Relations are flat files. Columns of a relation are 


refered to as attributes. Each row of the relation is known 


as a tuple. If the relation has n columus, then Cacherowee 
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merered t0 as an n=-tuple. fee Omeecs TClLation that has 4 
memicmor Mm attributes is séid to be of degree n. 
Ze Keys of Relation 


ewe cme tribute or set of attritutes 
Beate Unignely identifies tuples in @ relétion. A relétion 
Mey is formally defined as a set of one or more relation 
seer ributes eOnceteneted SO thet the following eee 
mmoperties hold for all-time end for any instance of the 
reletion: 

1. Uniqueness : The set cf attributes takes on &€ unicue 
Melue in the reletion for each tuple. 

PeeeNOnredundency : [If an attritute is removed from the 
set Of attributes, the remaining attributes do not 
Bosses the uniqueness property. 

Seevaiicdity : No attribute value in the key Key be nvid. 

When two Cpe cceameatL Ur 1b thes On aU ee Ute 
mer rections can be keys, they are called candidate «eys. 
mem one Of the candidates is selected to be the key, it is 
Beied the primary Key. Vie momma) brite ln One. redket ion 
Memea key of another reletion, the attribute is celled ¢ 
Mmereign key. Foréign keys are important when defining 
Sometraints across reletions. 

5. Relational Algebra 

The relational algebra consists of a set of 

Beeatvional algebra operators. Each operator has one or more 


Memeations aS it$ input and produces a relation as its 


output. The three basic relational algebra operations sae 
SELECTION, PROJEC PION coca) Gene ce 

The SELECTION operator selects all tunles) Sime 
some relation such trat ‘some attributes 29 each sium 
satisfies some condition. A new reletion, which Contaiaseeeee 
selected tuples, Ws) theneerearede 

The PROJECTION operator constructs a new YF,eiee 
from some existing relation by selecting only attrituteeue 
be 9 eae tne never and eliminating duplicete tu, lesuime 
the newly tormed ae hae woe 

The JQINING is a metnod of comtining two or more 
relations intc a single relation. At the outset 10 req sees 
the choice of attritutes to match tuples in the relaaagaeee 
Tuples in different relations, but with the same valve of 
matching attributes, are combined into a single tuple in the 
OUT DULL Tre vation. The examples of using three beste 


operators will be shown in Uhapter iV. 


B. RELATIONAL NORMAL FORMS 

Not all relational database designs are equal: Somemame 
cetter than others. Obviously, a design that Mee tse 
users needs is better than one that does not, but there are 
other criteria as well. ‘with some relations, chante ine 
can have unexpected consequences. These consequences, cailed 
modification anomalies, are undesirable. These anomalies can 
be eliminated ty changing the datatase design. ~Usiaia 


relations without modification anomalies dre preierecd soe 


Sc 


meidations are independent, others are interdependent. 
iene eeu u mot alwdyswes tne Less interdependency, the 
met ter. 

1. Modification Anomalies 

Coucitooeennmumerron relation in Figure 5.1. It 
has the attributes ACAT, ALES, AKILL, and AWAR. The meaning 
fea tuple is that given an Ammo category, Weight of Cne 
round and Ce ie icccutescm dia) varhead Cave 2 on are 
determined. 

Mont ne avassmmmuotre 5.1, if we delete the 
mole tor ACAT A, we will lose not only the fact that Ammo 
Category As Wel oheS Sues, § but clso thewefact that 
Metine radius is 10¢@ feet. This is called a BELETION 
ANOMALY; we may be losing more infcrmation than desired. ¥e 
Jose facts about three attributes with one deletion. This 


mmeacteristic may be considered undesirable because it is 


Mevaliy unintended. 


I 
| 
{ 
PUL TONGhGAT. ALBS, AKILL, AWAR) 
| 
{ 


{ 
| 
ewes CAT 
| | 
t | 
ACAT ALES ACS alee ANAR 7 
| | 
| 1 
A 41d 132 1 | 
t 
| | 
B 175 5 3 | 
| | 
| | 
| c 512 152 1 
| 
4 | 
D 952 52@ 4 


Figure 5.1 The Ammunition Relation 


a7 


Also, Suppose we want to enter the feet the team 
EF has a killing radius of 525 feet. *#e can Wat en tema eee 
data into the Ammunition relation until qa ACAT nes ALES ee 


AWAR. This restriction seems unnecessary. This situatisae 


callea an Insertion eAnemaa We gain fects about Sete 
ettributes with one Puserrroa., Ore Stated negative) eee 


cannot insert a fact about one attribute until we haveueae 
edditional fact about exrctier ettrioure. These énomelies 
can te eliminatec by the creating two New Yreta lomo 


projection. An exemple of this wiil be Shown 1293 tp =e 


2. Classes of Modification Anomalies 

There are many different types of modift 1¢@ciiaee 
anomalies. In the 1970s relational theorists chipped awe sea 
these types. Someone would find an anomaly, Classify a0 Qyyaum 
think of a way to prevent it. This process  se7e7aie 
improved criteria for designing relations. These erie 
ere- Called Normal 2 orms. 

Codd, in his paper (Ref. 13] defined firsts 
second, anc third normal forms. Later, Boyce-Codd erie 
form was postulated, and then fourth and fifth normal forms 
were defined. As seen in Tiere. each of these 


normal forms contains the other. A relation i414 fi1 t gee weeee 


form is automatically in 1, 2, 3, BC, and 49notra iia 


— ee oe ee ee ee ee ees es es es es ee ee ee ce ee ees ee ee es es es ea eee ee ee i 


— a ee ee eee ee ge ee eee ei ee eee ie a 


me ee ce ee ee ee i i ei i eS ee oe ee = oe 


—_ ae ae eee cee GP oe SP ae SP oe ee ee oe ee es ee es es es ee eis ee eee es ee ee es ee ee i ee ee eee ee eo ee eee ee ee ae 


es oes oe ee es oe ee ee ee SE ee ce ee ee eee Cs ee 


Penge o.ceenelawrOnship Of Normal forms 


ies mmenonMaimen Onn: were Nelptul, tut they hed a 
moaprous  limitetions=. No theorist was able to guarantee that 
mayor these forms would eliminate all anomalies; each form 
forera Climinate just certein anomalies. This situation 
m@aeeed, however, in 1961 when R.Fagin cefined 4 new normal 
form called DOMAIN/KEY normal form(DK/NF). Fagin showed that 
Merelation in domain/key normal form is free of all 
modification anomalies, regardless of their types. 

Until DX/N#f was identified, it was necessary for 
relational datatase designers to continue looking Lor 
more and moré é@nomalies, and more and more normal forms. 
Fagin s proof, however, greatly simplified the situation. 
if we can put a relation in DK/NF, then we are guaranteed it 


meee have no anomalies. 


S- Kinds of Normal Forms 


M@etewatioOmsma te 1n tirst normel form. A relation 


Men tirst normal form if and only if all underlying 
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domains contain atomaic values only. Relations in f imam 
normal form kave modification anomalies. [it 1© possi) ieee 
eliminate some of these anomalies by putting the relations 
second normal form. We can eliminate even more when the 
relation is pvt in third normal form, and even more with 
Boyce-Codd normal © cpm 

A functionel dependency (FD) (Ref. 6] is 2 tum 
cerived from mathematical theory; it concerns the cepeagdemem 
of values of one attribute or set of attributes on those of 
another attribute or set of attributes. Formally, a Seam 
att rluutres X is functionally dependent on 4 set of 
attributes Y if a given set of values for each éttribute in 
Y determines a unique value for the set of attributes Ines 
The notation Y --> X is often used to denote that Aime 
functionally dependent on Y. The att ibutes in Y Gremio 
as the determinant of the functionel dependency Y=] am 

A relation is in second normal form if and oni 
it is in INF and every nonkey attribute is fully dependenm 
OTT he Pramiar ye en; 

A relation is third normel form if it has ee 
following properties: (1) The relation is in second normal 
Porm. (2) Every monkey  aiti@mibu pene. nontransitively 
d@pencen, ON tre pratanyee 

A relation is in BCNF if every determinant \eicee 
candidate key. Since relatioas in ECN¥ have no anomalies 


regarding functional dependenies, this seemed to -ut the 


EQ 


Paiwiemmotemoctticellon emomalies to rest. Fowever. it wes 
moon cdiscoverec that anomalies can arise from situations 
Sener than functional depencencies. 

Reorici@meern  MubtryalWegm@edepencency is defined as 
meriows; In relation F(X,Y,2), XK ==> Y if each X¥ valve is 
associated with a set of Y values ina way that ¢%es rot 
mepend On the 2 values. 

hMerelatvon 1S) idee ourtya normel form [Ref. 6] if it 
Meomee2n BCNF and has no multivalued dependencies. This 
metinition means that if a relation hes Pipe | Wie Ss 
Meppemcencies and is in fourth uormal form, a ee 
Meeevealved dependencies have e single value. In otner 
monras, ail independent attributes nave a single velue. 

he comnts Neneeenmemonmet 1Orn ifeand.oniy if 
Mgemy join dependency in arelation is implied oy the 
Candidate keys of the relation. 

A Gelation is in DS/N® if every constraint on the 
Memetion is a logical consequence of the cefinition of keys 
Pmemcomeins. A constraint is any rule on static values o93f 
attributes that is precise enough that we cén evaluete 
eeemener Or not it 1s true. Taus tothe= and inter-relation 
somstraints, Peer O1.d | dependencies, multivaiued 
Mepenaenciés, and join dependencies are all Examples cf 
@oastraints. DK/NF means that if we can find 2 way to 
Meme Keys and domains such that all constraiits will be 


Satisfiec when the key and domain definitions ere satisfiec, 
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then modification anomalies are impossible. Uniortuneveuwe 
there iS 39 known way to convert é€ relation ee 
€utomatically, nor is it even Known which @elagion oe eee 
converted to DF/NF. In spite of this, "DL/NES canta 


exceedingly useful for practical database wie 


C. RELATIONAL DATABASE DESIGN CRITERIA 

Berri and co-workers (Ref. 9] have identified three 
relatioiel criiveria: 

(i) Representation : The finel structure must connec 
represent the original specification. 

(2) Separation : The original specifications are divided 
into relations that satisfy certain cona?Upo ee 

(¢) Redundamey 7: The final structure must not contain 
any redundant in*ormation. 

First of all, the database must be separated niu 
number of normal form relations. The other two Critem lame 
reletively general. In speitfic terms each Can te apple 
&ttributes, functional dependencies or data. TouG@ete ae 

ne criteria more specifically, notation tor @ relay loge 
the input and output of a desizn preécess Ts mecceue 

A relation is defined as mace up of two components a. 
attribute and the functional dependencies(FD} between the 
attributes. The definition takes the form 

R = ({A,2,€}, [A ==>Be =e 

Here & comprises three ettributes, A, 8, end C.)lpeae 


between these attributes are A ==> B and A ==> Clothe 


Se 


moveariton used tO describe the input and output of the design 
Mmeees> 1s sim and Sout. Both Sin anc Sout 15 are sets of 


Pelations. Here Sin is the input to the de 


(fo 


Pou peoOcess ) 2nc 
Sout is the output. Most theoretical work is tased on the 
universal reletion assumption and assume tnat Sin is one 


mean on, the universal relation, which is defined ty a 


in 
MD 
ot 


amma itributes and ¥Ds, wsing the preceding notation, 


Q 
any 
‘2 


emer oout is a set of normal relations, each of whicr is 


made Up of 2a set of ettributes and a set of FIs. 


1. Satisfying Representation Criteria 
One goal of any design process is tO produce a4n 
Prempt GesSign, soOut, tO accurately represent Sin. Further, 
mummeecie relations in Sout must satisfy the concitions fer 
normal form. C.Berri and co-workers(1978) {Ref. 9] Fave 
Bememnedad three representation criteria for the representation 
foi by Sout: 


fee Pi Poe Relation Sout Comrades te same 


attributes as Sin. 


as 
2¢ 


More : The relation Sout contains the same attributes 


and the same FDs as Sin. 


% 


moro: The relations Mime OUL  CONtain «the same 
mur ibvutes and the seme data as Sin. 

Poems travicies Lio requires all the attritutes in 
mmeeto dlsO apppeer in the relations in Sout. Put it does 


not consider any dependencies between the attritutes. 


CS 


In regard tc REFP2, recall that Sin 1s )a@entipecuee 
set of attritutes and FILS and that each relation ne eee 
will also contain a set of attributes and” ase sgt 
Fepresentation REP2 requires that each FD in = Sagoo 

* contained as an FD in one of the relations in Sout om 
* derived from the FDs in the relations in Sout jou 
the FD inf erenceruiiece 

For example, in Figure 5.3, Sin = ({4,3,C)}yuee 
==> B, C ==> B}), Sout = (R2,R3) where R2 = ({A,P}, {A ==> 
Bh) and F3 = ({B,C}, {C€ ==> B}). Thus RE and RS Const mame 


the deGoOmMpositlon by progec.1 00.0! .- 10. 


— = ae qe ae qe cee qe qe ce eee eee ee ew ee ee ee ee es ee ee ee ee es es ee es ee ee ee ee es es ee es es ee ees ee es es es es ee es es ee sae ee es ae 


A B C 
! al bi cl 
| a3 Pi. wee ! 
! a2 b2 2c | 
| a4 be c4 
| l 
| DECOMPOSE ! 
t ! 
A B 5 C 
al ti v1 ol 
a3 Duk al c2 
a2 b2 t2uecs 
| a4 b2 be c4 | 
| | 
JOIN 
| | 
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ow SS ewe OO ote oe oe oO =m aw ee = o= area © a a= == == 


Formally, a Mossiess decomposition can te 
described as follows. The decomposition of a relation 
feet. 2) into Rivand Re is defined by two projections: 


coer 1 


i! 


Prayeeuloisot lemover .,° 

Geee = projection oi: hk over X,2 
mere f 15 the set of common attributes in 21 and Re. fhe 
[ieonoocition is lossless if KR = join of Ri, Re over X. The 


fomiposition is lossy if R C join of R1,R2 over X. 


5. Redundancy Critera 

Redundancy criteria can tbe defined in various 

Mioweone Wey of defining redundancy criteria is as follows: 

SeREDI- : A relation Mieeeoomtemrs redundant if its 
aru es me CONtalned Simthe other relations in Sout. 

Seeclc > Aw relatioa in Sout is redundant if its FDs are 
Gaemmoame or can be derived from the FDs in the other 
melataons in Sout. 

oe.  emerelatlion in sout is redundant if its content 
ie Somacrivedmirommetne contents of other relations in 
Eout. 

CoreouSivee REPT = aisenot @¢ very useful criterion. 
because during separation it is often necessary to create 
Separate relations that represent FDS between attributes, 
Popes May appear in other relations. On the other hand, REDe 


and REDS can be quite useful criteria. Any gesizna 


meeeorithms should in particular avoid REDS, because 24 


oe 


would keep the same data in more than one relation. Such 
relations could all be in normal form and no anomalies would 
occur in reletions. However, interrelational a omalies wou 
arise if some fact were updated in one relation UGwWwiee 
Orner. Designs that include REDZ would cause the ese 


Crocien. 


4. Elimination of Modification Anomalies 

If relations can be put into TDK/NF, theme 
modification anomalies can occur. Thus DK/NF becomes a 
design obdjective, and relations thet ere fn DE7 hi eee 
WSUal ly phe ee rece 

Not all relations, however, can be put into DK/NF. 
This occurs when there ere constraints that cannot 
expressed as logical corsequences of keys and domains. Aé& 
example described by Fagin (Ref. 14] is a relation having 
the following constraints: The relation must never have 
fewer than three tuples. There is no way to0 Cx DressSuaeee 
constraint in terms of domains and keys. Thus if au 
modification anomaly. In fact, this stranze relationmaeeue 
deletion anomaly but oo insertion anomaly. 

wren relations cannot be trantormed into pe 
the constraint that cannot be expressed in termseol ) dcr cae 
and Keys must be inserted into application prozrems | igi ee 


undesirable bvecause the constraint is hidden. 


Dis Base of Use 


Pian cr htenrmoum: Or a reletional design is ease 
Pace AS far aS poSsstole,. «we strive to Structure the 
Beeeethtons so thet they are familiar and seem natural to 
meers. cometimes this goal conflicts with the elimination of 


anomalies or with independence. 


D. RELATIONAL DATABASE MANAGEMENT SYSTEM 

This section [Ref. 3] describes the relational model as 
meee implementation model treat 1s supported ty a DEMS. Any 
memar2ons produced during data analysis can be implementec 
Peerectly on this DEMS. Fecause Of its tatvlar interrace, 
the relational model makes an attractive implememtaion 
model. It is receptive to two types of environments: 

* the traditional data processing environment, in which 
databases are set up by professional computer 
programmers on behalf of database users. 

* environments in which nonprogrammer users set up their 
Own databases. 

The relational model provides the same advantages in 
Doth types of environments. Its natural interface simplifies 
MeenwceSien and use of the database. This is particularly so 
if a language with powerful selective capabilities can he 
Meeyisded by the DBMS. Such langueges can reduce program 
Severs Opment time and hence are attractive in comrercial 


eeie—processing environments. They are also attractive to 


C7 


nonprcegremmer users, allowing them to use the détebase 
without resorting to computer-oriented procedual languages. 
i Relational Characteristics 


What characteristics must a DBMS “Pavey 
COnsldaered &4 relational product? In his Turing @iee tee 


EF.F Codd (Ref. 15} defined a relational DEMS as Gmemeeeee 
which data is defined in tables and processed by ")uisiee 
SELECT, PROJECT and unrestricted JOIN Operations, “ope aeaee 
equivalent. Codd called a System having these 
characteristics MINIMALLY RELATIONAL. 

SELECT, PHOLUCT, and JOIN will be used in Chapuem 
VI. The SELECT obtains rows of the tebdle “accord 1) 2am 
criteria on row contents. PROJECT ottains columns Of Sate 
by column name. Finally, JGIN brings two relations toze umes 
tased on the relationship between two columns Navies uee 
Same cdomain. 

some Daas products specify that only columns yea 
be used as JOIN criteria. For example, a DBMS may require 
the columns used as JOIN criteria to te indexed eee 
implies the undesirable situation of restrictin= eee 
activity tecause of physical data re resentation. ~ToO sie 
nonspecialist user, this restriction appears arbitrary. 12 
fact, there is no logical reason for thise= res tiie tiie 
exists only to improve performance. To elimirateuaiee 
Situation, Cocc specifies that a minimally relational syovem 
must have unrestricted JOINS. This means that any cCoOlUiaea 


be used as criteria for thes OTe 
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tiewewo Ge BCiimeeucly Many Commercial TEYS preducts 
that claim to te relational. Some are more relational in 
mainemepnan in acivelity. Criteria can be used to assess 
Penner or not a product is truly a relational product. 
meecially, the DEMS ~should model deta es tables, and it 
sould Support SELECT, PROJECT, and unrestricted JOIN 
@eerations. 

Relational DBMS can be divided into three groups. 
MoeweTroup is based on the data languege SQL, one on the data 
language QUFL, anda group that contains systems falling 
mato neither of these categories. 

Three major SOQL-based DBMS products are SQL/DS, 
Pyovem Rk, and ORACLE. System R is a research system 
developed by IBM for the study of relational technology. 
Piesobs is vended by Reiational Software iMCOMDOGd ver 
Originally, ORACLE was developed for operation on fTigital 
mroment Corporation PDP minicomputers. Since its origin, 
MeaAubb ras teen converted to Operate on IRM mainframes as 
well. QRACLE’s user interface is based on SECUEL II, an 
meee rT VErSion of SOL. According to RSI, ORACLE will soon 
Bemeecompatible with the current version of SQL. QUFL is 4 
meeae language like SCL. (Just like COBOL and PL/I are 
alternative programming languages, SOLey and QUEL are 


alternative data languages.) QUEL is based on tuple 


BebeGional calenius. QUEL is nonprocedual and allows the 


E9 


user to process data without concern f0Of ) pigisi ca eee 
SUmUevures. 

Tnére ere mény other relational DBMS.) Fie = ee 
lists some of the major systems as of late 19&2. There is 
also a microcomputer relational product: dBASE [i 5 gaeee 
operates on CP/M-based micro. dBASE II is an example of a 
relationél (or tabular) DBMS that restricts join operatpomem 


The join columns must be indexed. 


SQCL-Pased Syetem 
SOL/ Doyle 
ORACLE , Relational Software sei ace 
SES ues elo 
QULL-Based Systems 
INGRES, Relational Technology. ine 
IDM 580, Britton-Lee,Inc 
Other Reletional Systems 
MR2DS/LINUS, Honeywell 
Q@BASE Il y Wsaton—-lave 


NOMAD, National Compute Sharing Services 
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Figure 5.4 Relational DBMS Produc tseandsyende 


SQL/DS can be used either interactively froma 
terminal or vie application Sires nance The interact mae 


processor, ISQL, processes SQL commands to perform query sce 
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update activities. No application programming is required 
mole usinees 1S9L. ror this type of ACCESS, users must aeoe 
Beumected to0 a communications control program such as CICS 
Seeeqguivelent. 

A second mode of access is via application 
Beosrams. In this mode, SQL/DS commands are embecdced in 
standard programming text like COBOL, PL/1, or assembler 
Baneuere. These embedded commands are nearly identicel to 
the commands that are issued to [IS0L. This means that 
Merpmcation progremmers need learn only one data languéege; 
the single data language can be used from application 
maoerams Or interactiveiy with IS€L. Users claim the near 
identity between ISOL statement and embedded ©O.L7 Ls 
Statements helps them to develop application programs. 
Empoerammers Cm OevVehoOpedauacase Commands interactively, 
meme unem £Or correctness using IS&L, and then include 
those commands in application programs. 

Figure 5.5 shows the processing of emrtedded SOL/TS 
mmerements. rrograms containing SQL/TS commands are input to 
CuiGecormpller that €xemines the statements for correctness 
and builds small SQL/DIS access modules that will perform the 
desired database service. These modules are stored in the 
database. Mi neme same Limes program instructions are 
miserted into application programs to call the stored access 
modules wren needed. The precompiler generates these 


Mieoructions in standard COBCL or PL/1. As shown in figure 


aa 


5.5, the output of the precompiler 15 Uienuieg eee 
standard languge compiler for compilation in norma tashigme 
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4. Advantage and Disadvantage of Relational Database 


A disadvantage sometimes cited for a relational 


database is machine performance. With present-day hardware 


Ce 


nichole peboylotmmcml tGely to take substantial machine 
memew it wemay be teasivtle with small relations, [tut some 
meio new IhesS cqimeenurcreds of million.of bytes long. In 
understanding the performance issue, it is very important to 
remember that the relations and the operations on trem such 
moeerhe JOIN will never take place physically. Instead, 
e@uivalent results will tbe produced by means of pointer 
mame tures or indices. 

A relational database design is sometimes depicted 
as not being “driven” by a user view of the data. A _ new 
unanticipated user view can be handled with ease if the data 
it needs are stored. Aithough this is true in connection 
mmE@imetnecetogical structure of the cata, the new view may not 
be handled witk good machine performance tecause Cae 
Mmycoical Structure of the data was designed to best serve 
eee most common applications. The physical structure is 
user-driven evens if the logical structure is not. 

Diewmaavaiirase  OLmGelational database is first of 
all, ease of use. That means the easiest way to represent 
most data is witr two dimensional tables. Another advantage 
Meet lexibility. Users can use PROJECTION and JOIN in the 
monm wuney want. Another advantage is precision. This means 
mime tne precise results of relational mathematics can be 
Mepered tO the Manipulation of relations. Computer security 
1§ another important application area where the relational 


Meee should te Considered. Security controls can te easily 


(ee 


implemented, because security authorizations 4 ee oe 
remrat Jon's. 
De CONVERSION OF SDM INTO RELATION DATABASE DESIGN 
1. Relationship Between Records 

The relationships for the Intelligence Datatase 
are given in Figure 5.7. Inversion, Matching end Derive 
will be used to provide inter-relationships tetween the 
attributes shown. It 15 possible to find dupliceted “ft aeus 
names using these methods. 


INSTALLATION RECORDS 
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Figure 5.7 The Relationships between Records 
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Ze System Flowchart and Relationships 

Diem) etm uemenarteane relationships tetween the 
Mearious master files are shown in Figure ¢.é. It shows how 
meer Our master files can be updated automatically ty 
mizing the Shote mester files. iiemuocrOrmol more. query 
languazye will produce a lerge volume of new data easily and 
minckly. tTnree Sitmce Wietiiocmw 1 “be used to Explain how 
moeew orks. 

in eee Unemeeonn mastve files are created. 
/Pmerallatiog records are sorted according to the JIT, ane 
Photo meconds sare somted accordin LG the Paar ne 
derivation PacMan temo ne  Total—-foe-nomber from 
meer installation file and the Otserved-weapon-add from the 
Photo file. The inverse facility on the two raster files 
yields the new master file called Installation and Photo 
Fal€ which includes PNUM and PwC. The cerivation facility 
Will produce the new-weepon list from the Installation and 
emovo t11e€ by comparing PDAY with previous FLAY. The inverse 
meellity on this mew master file and the Weepo master file 
fmereyieia the new master file celled Installation and Phecto 
Mee *Sapon by comparing WCLASS and WTYPE with ICLASS and 
Miers giving us new information such as WAMMC, WERANGE, 
WFEUL. ier ccmmot mimeo. PREC, «aWREC, AREC files, 
necessitated by repeating WAMMO groups, yields the new 
Meever file called Installation, Pot, Weapon, anc 


Ammunition giving us the new information such as ALBS, AWAR. 
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Figure 5.8 System Flowchart and Revapoa sae 
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3. Relations of Intelligence Schema 

After these four records are examined, Inverse and 
Merch functions must be deleted in order to achieve DK/Nr. 
We have repeating groups, tecause [hEC and WREC have 
multiple values. Repeating groups, however, are prohitited 
Poeerelational databases, sO two inte relation constraints, 
AW and IDTEMP, were added. The AW record is composed of 
Meeghkoo, Witch, and  ACAT; and IDTEMP is composed of IID, 
mets s, and ITYPE. 

Because of interrelation constraints, Weapon class 
and Weapon Type are omitted from IREC, and Wammo is omitted 
meom wkFC. All attributes are dependent on the primary rey, 
Somunpere are no modification anomalies. The relations in the 


Mimo LLiGexCK Schema is given in Figure 5.9. 


oe ee ae eee ee ee ee ee cee ee ee ee es ee eee ee ee es ee ee ee ee ee ee es ee es es ee ees es ee ee ee eee ee i ee ee ee ee 


key : WCLASS + WTYPE 
ive eeu cS we UeeTAREA, [PERS, IFF) 
XEY : IID 
PRaGe( PDAYee TD, PCLASS, PTYPB, PNUM, PWC) | 
Key : PDAY + PID + PCL SS + PTYPE 
AREC (ACAT, ALES, AKILL, AWAR) 
Et ACA T 
AW (WCT, ACAT) --- 


' Interrelation Constraints 
IDTEMP (IID, wct) -- 
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Figure 5.9 The Relations in the Intelligence Schema 
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ai Attribute Domains 
Each attribute kas its own domain. Ihe veluewoe 
each attribute must be within its domain jt emer aee On 


each attribute is shown in Figure 9.9. 
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Dy A COMPARISON WITH THE NETWORK APPROACEHES 


Meco setni weve Gumsystems lack the tlexibility of 
Betatviocnal systems, but they make up for it in teing atle to 
Meocess larger amounts of data more quickly. Systems Ilike 
mimes excel at standardized, repetitive applications suck as 
elmesteller processive, or large-scale order entry, and 
Meee like. They may not be G€legent, but they can do large 
eimounts cf work, and do it well. 

Thus, we have the following situation: relational 
Systems are easy to use, Peplacations can be quickly 
developed, but processing of very large amounts of data can 
memeincdeceptadvly slow. On the other hand, FETG is more 
Metiacuit to use, out large amounts of work can be quickly 
aime efticientiy accomplished. Lic wecwrelr=Ssen bas 1 On wo. 
meemnvelligence Datebese is even in Appendix 2. 

These observations were true in 1983, but development 
efforts are underway in both camps to eliminete the 
Shortcomings. Vendors of relational systems are striving to 
moeorove performarce, wner@€as vendors of  nonrelational 
SyovemS are attempting to make their systems easier to use. 
Piles way they ere doing this is to give the nonrelational 
Systems a rélational appearance to the user. 

Miecneoehelkatl Oma: approach, all information in the 
memeebase 15 represented using one construct, énd moreover 
mies One construct is both simple and familiar. It is 


emit icant that most of the research since 1978 into such 
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areas as concurrency, locking, S@CUI1 Uy) ee ee eee 
definition, etc, has taken the relational Yapprogenecem. 
Starting point, pre€ciset 7 vaca Usc wea provices a clea 
conceptual base. As for the question of an undering theory, 
the realtional approech if not only soundly based on cenrtaua 
aspects of mathematical set theory, but it also po>secis ee 
considerable body of theory in 13S 9 owt: aimed 
specifically at its application to databases oats 

In a relationel schema the entire information con venm 
of the database is represented by means of a single data 
construct,  famelyjeethe n-aryete later ean network schema, 
by contrast, there exits at least one fanset Seana 
information essentially; for it there did not, the sSeiteme 
would deyenarate into a relational schema with certéin 
explicit access patns. In other words, there are at eqs 
two essential data constructs in the network erppriech eae 
baseset and fanset. In DETG, in particular, there are five 
data constructs, any or all of which may te used to desenmee 
SSseniial siarormati on: 

* record type (corresponds to baseset); 


* DBTG set (corresponds to fanset); 


te 


Singular set; 


st 


ordering; 


* repeating group. 


ad 


VI. IMPLEMENTATION USING QRACLE 


The Intelligence database has been implemented using 
the ORACLE relational DEMS. Initially a data file is created 


Mmeune CREATE command. Perce cone creation of the [TREC file, 


ML appears 4s shown below. 


UFI> CREATE TASLE Lee 


2 (ICLASS CHAR(2), 

3 2, NUMBER CTP, 
4 [Ate 4 NUMBER (C2), 
5 EPERS NUMBER C416 
6 Lee CHAR(3))? 


Taole cresatsd. 


After tre table is created, IJIREC data is added to the 


meet ile using the INSEFT commend. 


Poel et reer Val JES ke 1 Ole s, 1500, 7F0E*); 


l reese sr®artetd. 


sem Ni (Seems Jes ("Ar t10, 10,4800, FUE); 
Merecord ertate 
eas ecm meme reatedeea list alt the deta in the 


foeo USing SELECT, FROM command. 


Ue SE CE Ein = 
Seon Oh mle 


Ic [19 [AREA IPE’S IFS 
BE 101 1500 FOE 
a5 110 10 1800 FOE 
PO 208 eS 4600 FRJ 
ae 318 3 2800 FOE 
AR 303 1 900 FOE 
PO 215 32 3900 FOE 
AF 104 7 1400 FRO 
ea 225 35 5200 FNE 
a2 ac 5 3300 FR) 
P) 251 30 7500 FR) 


10 resords Selected. 


ea 


In the same way, data fOr, vee otner relations Jame 


ereated andivak- shown velow. List all 4a files 


UF 1> Se cee 
2 FROM 4262; 


4 ES eS A<ILt AwAR 
A 410 190 | 
8 73 S 3 
C 519 159 t 
D 950 5090 4 
e 1100 525 4 
F 1309 600 5 
G a 1 2 
4 125 } 6 
I Le 1 2 
J 130 100 7 
« 240 res A 
& 1,459 400 3 
“ 1300 S00 9 
| 159 2 a 
Pp 15:0 1 10 


1S recorts selected. 


facta Wee tes 


eto” SECE Lis 
fee: 


ACL NTY2E NTF ARANGE WFUEL ALBS 
AC lo Roe 10000 800 10000 
ac @ FIE 3000 700 E3000 
AC 3 FIJE 5000 500 11000 
AC ug oF Qn 9000 600 11000 
ac 5 F20 11000 800 15000 
AC & F 2D 5909 700 12900 
$4 1 FOE 30000 5000 1000V9 
S + ec FUE 25000 7000 125000 
S44 See 15000 6000 110000 
Sa GQ FRY 35000 7000 115000 
Sa 5 F220 P9000 8000 130000 
SH 6 F320 12000 6000 1100909 
ALY 1 PAE 3500 5090 5000 
ARQU ec foe 1000 20n 2509 
ARYU 5 Fae 3000 390 4000 
AU 4: Fa 3000 600 6090 
AU S F232) 19099 2590 3nN00 
bea) SF 20 2500 390 4509 


128 records selected. 


ee 


mic t oc wim e kC "fi ter 


Ueto s SEVEC ie 
2 6FROM PREC3 


POAY 
301 
301 
301 
302 
302 
302 
302 
S102 
302 
S02 
505 
303 
303 
oO) 


231 


PCL PTYPE ONUM 
ARU | 100 
ARI 3 200 
ARU 5 150 
AC 1 7 
SH 5 4 
AC 2 8 
SM 3 25 
SH i 8 
SH 1 4 
AY e 200 
AC 1 10 
Sx 3 4 
ARI 1 200 
Sit 6 30 


14 records seltecreard. 


(este mek ent 


fie 


UP E> SELECT 
Cc FROM [DTEMP? 


Ph reszords Selected. 


318 aR 
$78 Ac 
303 aR 
e153 SH 
e215 SA 
215 ac 
108 ac 
108 ac 
223 SA 
C257 S4 
223 Ac 
316 AR 
316 AR 
316 Ac 
e5 lon 
25) So 
231 ac 
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DEstoall ieee 


WiFST > S Gee esos s 
2 =ROM AN; 


DUVUDGVG TALIM 22 LIIMAMS VE AFA DO Doe.e ) 


w 
ad 
TAOFNMLOCWNWN EK KH TN EWM H— RK KO FH eS SW wee 


30 records selectoy, 


several sample queries and the results using ORACLE are 


given telow. 


ee List what vinds of Installation Classes are ine 


WET> SELEGT WNT aie serene. 
2. FAQ [2E2; 


o 
he 


ar 
Pi 
42 


a4 


Gi ceweeow ion sStallation ID Codes ere in [FREC. 
Wels Setecr, CIUNTCIID) 
2 FROM TREC? 
COUNTCIID) 
10 
or ist Installation record fide Sey eam by 
fonscvallation If) Code in ascerndine order. 
UF I> SELEET = 
2 FROM [EZ 
3 ORDER 3Y TID; 
Ie IID JARE& IPERS IFF 
AF 101 8 1500 FOF 
AF 108 7 1400 FRO 
AF 110 10 1800 FOE 
P9 208 25 4600 FRO 
P47 215 32 39090 FOE 
P3 223 35 5200 FOE 
Py 231 30 7500 FRA 
42 303 { 900 FOE 
AR 316 5 3800 FRD 
AR 318 3 2800 FOE 
10 records selected. 
4. List how many Friends or Foes are in the 
Installation records where the JTFF is equal to Foe. 
VE oOMSEEEET GCOURICIFE ) 
2 FROM [2F7 
3 AHERE [FS = 'FOE!; 
CIUNTC(IFF) 
5 
Bie For Installation [LT Code 113, display the weapons 


(Class/Tyve) observed in the past at the irstallation, the 


Mey Of Photo ana Number of Weapons observed which correspond 


AS 


to those weapons observed in the past, ONLY for thee 


weapons with a maximum ammo load in @€xcess of 12,500 poumaee 


ee 


+ SELECT LITEYP.ICL4ASS, [9TE“? IT YPe PSEC ony eee 
Pp EHD [D1 SsP Pree eee 
3 NHEPRE 1D TE Os i aera) 
4 AND TITEYP TELS 5Se = P26. eC laa 
5 AND [TEMS ily eee] e252 Pee 
5 AND PIEC.FCLASS = wREL.NCLASS 
7 Ay PIFC.PTYPE = ARcC.WTYPE 
As AND AVE Cw a58 > a0 
iol Lys aut PNM 


- > ae Va 


ex Displey the Installation 1D Code and Areas 
those installations photographed on Day 321 for Which 
weapons (Class/Type) observed on that day had a maximum 
range in excess of 7,¢8@ meters, ard the killine radiusmies 


€Aajtl ammunition tyres available exceeds 125 feet. 


UF 


v 


2 
SEEEGI PREC Plo ReEC oka es 
“ROM LYE oS, PREC NE lane ee 
AHEPE TERS CA ee es 
AND NEG IQA Cees 8) dig 
SND PREC LPOMAY = 301 
AND TREC. 11). = es eee om 
AND AN Sac 47 = AREG SAC AT 


MO ON SW ft = mH 


ewe FT 2 @ @ "722 @ ws oe @ 


ae Displav Installation ID Code and the totel number 


of weapons observed according to Installation ID) Cages 


WeadponwcldSSe@s aed weapor type. 


JFI> SELECT PIN, SUM(PNIM) 
2 FROM PREC 
3 GROUP 4Y PID, PCLASS,PTYPS; 


PTN SUM(PNUM) 


PO A 
1d L7 
Aak U 
21s 25 
C25 ‘4 
223 12 
231 30 
50°35 2ng 
516 150 
515 300 
ye 200 
Se Distt ay weigstattacion Class and Weapon class and 


meapon Type ani the total nunber of Weapons Gbserved, where 
frsrallation [D Code in INSTALLATION record is equal to that 
Of PHOTO record together with Installation Class and Weapon 


class and Weapon tyove. 


UFI> R 
IO SCECET TICLASS,PCLASS,PTY°E,SUM(PNUM) 
2 FROM [REC,PREC . 
SAME Resa) Jest 5 
Qe GROUP 3Y ICLASS,PCLASS,PIYPE 


leereet PTYPE SUM(ANYM) 


AF AC 1 t7 
AF AC 2 8 
AR ARY 1 300 
A2 ARY 2 200 
Be eRe 3 200 
AY ARY 5 150 
POSH 1 4 
eo) sn 3 37 
P) SH 3 a 
Po SH 5 30 


LO resnrets selectey. 


he Dars eae 


Pday of Photo for any day that Wradteeueee 


preater than @°C%4, ‘klbods is greater than 1@?@vv and Wi eum 
6092, according to the infornation 12° (ge Wage eee 
WF sf 
UF I> 
UFI> SELECT UNIQUE PDAY 
2 FROM WREC, PREC 
3 whERE NRANGE > 8000 
4 ANDO AL3S >» 10000 
5 AND AFYEL >» 600 
6 AND AREC.WCLASS = PREC.PCLASS 
7 AND AREC.nTYPE = PREC.OTYPE? 
PDAY 
302 
: 303 
ee List all field names and its tyne f0r 90b pee 
recores 
Bel> DESCRIZE Perec 
8 $size CSi2z22 tyoe are i 
{ 22 ay 1 numeric 2NAay ~ 
é ae VO" oan sn 
5 3 2° <2 Se nharactwer 2FLA35 
4 ee 40 1 numeroc aT yor 
5 2? Qn | Numeric Saye 
6 5 2 ? cyaracter INC 


VII. CONCLUSIONS AND RECOMMENDATIONS 


An Intelligence Database system is very complex and 
mieertant, and Weeds very accurate information to increase 
war power. 

Manual systems can not reduce néetional cefense 
Peperaitures: and make it difficult to odbdtain accuréte 
information Pomc nee temeuzence System. Thus, database 
Meate2zement systems must be used in Intelligences systems in 
Omaer to increase enc-user productivity, decrease stafr, 
emeube work to be done more efficiently, and permit end-user 
Management more authority anc responsibility. 

Relational datatase models will te most useful in 


meremiifzence systems, because this model gives structurel 


ry 


independence for the catabase and a high level langnege fo 
queries. Normal forms and query optimization techiniques cén 
be applied to decrease inefficiency of the relational 
database model in the system design Stage. 

when we design a database, the SDM model is very 
important. SDM is a high-level Semantics-tased datetase 
meeceiption and structuring formalism for the database and 
Seamances usability of the database system. 

Peemmouwtcmut Of SUM tS a specification that can te used 
to implement the database using a commercial DBMS. Tre 


output of SDM has two alternatives. If we are gcing to use 


DBMS based on the relational model, we wi liea7 odie 
reletion design. If we are seoun- ioe ee a TEMS tasec On Va 
CODASYL DETG model, it will produce e DS)2 deca 

If we constructed an SDM model, i1t woulda be 8625) ee 
reduce the effort required to convert eldationdadl node ee 
DETG models or vice versa. 

Using the output of SDM in tne Intelligence systema 
records are rearranged in order to fit @ relational model. 


my 


(e.g., creation of the interrelational constraints ) oem 
ORACLE DBMS was usec to demonstrate an operdtive réelatvioaem 
DEMs.. erne ORACLE database management system is 4 yore 
relational database model, providing 4 user triengim 
environment, eC€asy to use and fast access to data. 

It seems appropriate to conclude with Codd’¢ statement 
of the objectives for the relational approach |Ref sis) 
are as follows: 

1. To provide high degree of Gate Indeper cee 
er Ao provide a community view of the data Of “Spamiem 

Simplicity, so thet a wide verlety of Users nee 

enterprise can interact with a common view (while 

not Pron. t an SUperiaposed uUSeu views {oR 
specialized purposes). 

Oe 40 simplify the potentially f rmidatle j0 Up ee 
database administrator. 


oO nt FOG ec a theoretical foUndatasod ines 


database manegement. 
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See merge the fact retrievel and file managerent 
fields in preparation for the addition at a later 


time OO. pulaterentwe! Services jn tne ecommerce ie | 


world. 


OY 


or leat database application programming to 4 new 
level - @ level in which sets (and more specially 
relations) are treated as operands instead of 


Demilemprocessed e€lement yoy element. 


femeone would claim that gli these obdiectives have now teen 


(is 


attained; much more work remains to be done. However, 
Strong foundation has teen estatlished, and there seems 


moe reason to be Optimistic atout the eventnuél outcome. 


G1 


APPENDIX A 
ORIGINAL DATA 
Four record types constitute the Intelligence Popa 
attached. The following notes and definitions apoly to the 
database. 
ies The Installation, Ammunition and Weapcn Fegan 
represent the status 4s of the end of day 37%. Tne) Suiza 
records represent information ottained on the indicated (ae 
(not neccessarily in addition to status information Orne 
3@2). 
a. Desint ons 
Installation Class : A = "oasreaa 
°) = Ship aie mus 
AR = Anti suasgrss 
Weepor Class © AG = aivemar, 
‘Sie S.hlse 
APU - armour unit (ez., tank! 
Weapon types are numbered 1, 2, 3, 4, 5, Suman 
ea h class 
Ammunition categories are letters A,E)C) Pee 
aie The occurence of the database as given is essumec 
to be indicative of the structure in the determinal lots 
unique keys, record réelétionships, functional deve aden eae 
CUCe 
4. Verde Ole s have been given different names Siva 


they appear in different record types. (eg., I1]23 anda 


both refer to Installation (pec cda re 


212 


ae Die mememeare — Casea wiere repeating greur data is 
represented on the page of a particular record type. (€z., 
Weapon Class/Type with Installation Records). 


INSTALLATION RECORDS (IREC) 


— om a ee awe oe oe ce ee ee ee ee ee eee ee oe 


BOLASS Pie IAREA eS If? Pero o7 LTYeS 
AF te = 152@ FOL ane een Ceo 
A 11 12 1eee Poe fe (yee) eye 
PO 208 Zo 4E9@ PRD SH/4,SH/6 
AR oe 3 2£aG0 FOE Dn U Jey h RU eee 7 5 
AR 583 i 92¢ FOL Re oe 
EO EN 32 5928 FOE Soh / oth / Spee 
AF 108 7 1402 FRD AC/4,AC/95 
PO Zee ee. 5220 FOE Sey Seen eye 
AF S16 a SEC? FRD BR fe en EU ae 
EO Zoe Se 758@ FRD S/O on /D wo yo 


ICLASS : Installation Class 

r1D ; Instailation Code 

IAREA : Area (Square Miles) 

IPERS = Estimated No. of Personnel 
IFF merriend or: foe 


ICLASS/ITYPE : Weapon Class/Type Observed In Past 
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ACAT 
ALBS 
AKILL 
AWAR 


AMMUNITION RECORDS (AREC) 


ALES AKILL AWaAR 
412 14g 1 
105 = 3 
91¢ eon 1 
9 5d 582 4 

110 525 4 

1382 68@ 5 

8 il Z 
co ze 6 
re 1 Z 
18d 1¢ 7 
240) Me 8 

1452 48¢ 9 

132 90 @ . 
PO eZ Se 

i 1 12 


Ammo Category 
Weight of One Round (Pounds) 
Killing Radius (Feet) 


Warhead Category 


PROTO REC@PES (PREC) 


PDAY Ea POL Aro El er © PNUM PWC 
381 112 AC iE 5 FAIR 
5O1 ie) AC 5 e FAIR 
301 208 OH 2D 4 Pou y 
SG1 eae Spe 3 6 PCiDY 
361 eo SH ZB 5 PCLDY 
581 Se ARU 1 108 FATS 
SO1 516 ARU 5 cee FAIR 
SGc 119 AC 1 e PGi i 
302 208 Sa 5 4 PAIR 
302 191 AC a & PCL Dr 
302 else oH o Zo Poe. 
562 2a oa 3 8 eer 12/5 
382 ea SH i 4 Poa 
S62 383 ARU eC 20 feAT 3 
583 110 AC iL ee CLDY 
3035 228 Sa 5 4 Clee 
503 oe AU 1 2O@ PUY 
5835 ao an e 50 caaD 7 


Mines Lay Of PHOLe 

Pie installation Code 

ROisiso.: Weapon Class 

PIYPE : Weapon Type 

PNUM : Number of Weapons Itserved 
FRG :aWeather Condition 


WEAPON RECORDS (PREC) 


== a SEP wwe Ss wee ae SE ss ae SE EE oe 


WCLASS WTYPE WKF WAMM NWRANGE WEEUL theo 
AC 1 Loe A,C 1S20d 820 L123 
AC Z FOE Pega EdD ES? 15¢¢e 
AC 3 FOE bys 5280 Deg 112¢@ 
AC 4 FRD ee 92 22 ELS 11420 
AC 5 FRI K 1igge ECO 130 se 
AC Ee FRD es: SECO Tee 120@7 
oe i FCE Beto 32082 5822 12¢?O2 
SH eC FOE V,fF CI ZO? TOL2 125202 
SH FOE 1502¢@ SOSe 110¢°2 
Su FRD 358C2 TOOL 115¢0y 
SH ERD ZACAC ESLGD 120072 
oe FRD 120a SYOe 11¢@¢?¢ 
ARU aL FCE G,H 5582 302 5202 
ARU Ee FOE J 1282 220 co oe 
ARU 3 FOR Ae 5202 See 4022 
ARU 4 FRD rae 3880 692 Edo? 
ARU 5 FRO R 12Z2 Zou 208 
ARU 6 FRD el 2522 1, 45902 


ee > ee eee ee ee eee ee ee ee ee ee ee ee ee eee ee ee ee ee ee ee ee eee ee ee ee ee ee ee ee eee ee ee ee eee eee ee eee 


WCLASS : Weapon Class 

WITPE ©: weepen ire 

WFF : Friend or Foe 

WAMMO ; Available AMMO Catezories 
WRANGE : Maximum Weapon Range 
WFEUL : Feul Capecity (Gallons) 
WLES : Maximum Ammo Load (Pounds) 


APPENDIX B 
DEG oe te MommcmmeaLeliicence Detabase 
Figure 5B.1 presents a data structure diagram of the 
Pana cec oem r em meen teence detabase. There are seven 
mamordseanae six Sets. Thesmames of the records and sets are 


a 


Srown in Figure 5.1. 


re en = He Te | 
t \ 
nnn nen | 
! i PREC IREC | WREC a 
rn rea ea ee ee I 
! (aa ‘) e ! 
| DR IDTEMP ey Sees 
| PR-IMTEMP V V 
V y 
| aa | 
| ------>>! IDTEMP |< €----- > | AW | | 
t t yo ee a ee t 
1 | | 
! | TOT NUMBER IDTEMP AW ix ! 
! V y AW AK | 
| tr I 
a ---. ee eee ! 
' TNUMBER | ARFC | 
Pn anna nnn = = 1 
! 
| | 
1 ! 
Figure B.1 DSD for Intelligence 

Figure F.2 shows a schema description for Intelligence. 

This scheme describes records, deata~items and sets. 


meeorading to the 1981 standard, no punctuation is required 
Beeduse Keywords indicate the boundaries of pheses and 


expressions. 


a 


SCHEMA name 1S me) ee mere 


Record name ic [REC 
duplicates are not allowed tore 
[CLASS Cy pees character 9 
check is equal Av 4) Spares 
oie ape is f iemed C 
TAREA type is fixed o 
ees yee lS fixed < 
IFF type sis character = 
; check is equal “FOL”, “FED’ 
Record name is PREC 
PDAY type is fixed c 
eneck 1s lesSmudanwoe. 
Pup type wi 5 fixed S 
P Ganon type is character . 
PUye® ieee 1S fied 1 
PNUM type 1S fixed 3 
PWC type is character 3 
Record name is AREC 


duplicates ere not allowed forse 
ACAT type is Chaede te iL 
ALBS type is foireed . 
ARILL Tepe, is fined 3 
AWAR Type 0S waka cet e 
duplicates are not allowed fcr WOLASS,WTY?PE 
WCLASS type is Character cs 
WIYPE type is i eed 1 
WEF tyoe 71s Chatae ar el =. 
WRANGE types lS fined S 
WFEUL tyapen ls fixed 4 
WLBS Vem s fied 5 
Record name is IDTEMP 


duplicates are not allowed for 


ee me at es ee we we ee ree ee es cg re ee ee es ee ee ee ae ee eee 


LID, fC LASS eae 
ITE Type 11s i le kere G 
ICLASS (ees Character _ eS p : 
check is equal “AG 4 SH (fae 
LET yer type is fi xed a 


Record name is AW 
duplicates are not allowed for 


—) ee ee ee ee 


| 
l 
| 
| 
1 
l 
1 
l 
l 
| 
1 
| 
l 
| 
1 
j 
I 
l 
l 
| 
1 
1 
| 
1 
| 
1 
| 
1 
| 
1 
| 
1 
l 
| 
1 
| 
| 
| 
1 
1 
1 
| 
| 
1 
| 
| 
| 
Record name is WPREC 
| 
| 
| 
| 
1 
] 
| 
| 
| 
1 
l 
| 
1 
| 
| 
1 
| 
| 
| 
| 
1 
| 
1 
| 
| 
| 
| 
| 
1 
| 
1 
| 
1 
| 
| 
| 
| 
| 
| 
1 
1 
| 
| 
| 
| 
| 


WCLASS, WTYPE, WAMMO 
WCLASS Lyte eee character é 
WTYPE ty pie 5 fixed 1 
WAMMO type is character 1 
Record name is TNUMEER 
TDAY type is fixed € | 
TPNUM type is fixed 4 | 


Figure B.2 DBTG Record Schema Description 
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Set name is IR_IDTLM 
Cymer 1s 12 EC 
| Order is sorted by defined keys 

Member is IDTEMP 

: Insertion is automatic 

Retention is fixed 

here hess lca a Inge = I1D ian LDTEMP 
auecemelGumees 19 [REG = [CLASS in ITETEMF 
ancient in Ree = FTTYPH in IDTEMP 
Set selection is by value of 

iD ee eee ICLASS 

Set name is AW_AR 

Owner is AW 

Order is sorted by defined keys 

Member is AREC 

Insertion is automatic 

Retention is fixed 

! Check is WAMMC in AW = ACAT in AREC 

set name is WR_AW 

Owner is WREC 

Gmeer 1s sortedmendefined keys 

Memter is AW 

Check is WCLASS in WREC 
and WTYPE in WEEC 
Set name is TOT_NUMBEF 
| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

1 

| 

| 

| 

t 

| 

| 

| 

t 

l 

t 

| 

| 

| 


ls 


KCLASS in AW 
WTYP2 in Aw 


Owner is PREC 
Order ts last 
Member is TNUMBIE 
Insertior is manuai 
Retention is optional 
Cnee amismr ea winernG = PDAY in TNUMEER 
De tmoctccuron is by value of PDAY 
Set name is PR IDTEMP 
Owner is PREC 
Order is last 
Member is IDTFMP 
Check is PIB in PREC = IIC in IITEMP 
and POC omit ee — (CLASS ia TDTEME 
and PrN Tree reee=HITY PE yn J] DTPMP 
emesis eoulOn ese ey Valle of 
Pee boo cer LY PE 
Jereene is) 1 Oo) EMP Ay 
duplicates are not allowed for WCLASS,WTYPF 
Owner is IDTEMP 
TReetets SOnved by de&iined keys 
Member is AW 
Cmecew@rrs 9 Clr ceo I DTEMP = ¥CLASS in AW 
and (PY re aot DTEMe = ETYER in AW 


mmm a on ae ew es ee ei ie ee ee ee 


— ee ee ee 


— ee ee ee 


—— 


Fig B.S DBIG Schema Tescription for Intelligeice 
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